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Resume 

Nous etudions une construction fonctorielle de la categorie des monoides vers la categorie des operades ensemblistes 

et donnons des exemples combinatoires d'applications. 
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Abstract — Constructing set-operads from monoids 

We study a functorial construction from the category of monoids to the category of set-operads and we give some 
combinatorial examples of applications. 
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1. Introduction 

Les operades sont des structures algebriques qui formalisent la notion de composition d'operateurs 
et les relations qu'ils verifient. Plus precisement, une operade contient des operateurs munis de n ^ 1 
entrees et d'une unique sortie. Deux operateurs x et y peuvent etre composes en i c position en greffant 
la sortie de y sur la i e entree de x. Le nouvel operateur ainsi obtenu est note x y. II est de plus possible 
dans une operade de permuter les entrees d'un operateur x en faisant agir une permutation a. Le nouvel 
operateur ainsi obtenu est note x ■ a. L'un des principaux points forts de cette theorie est qu'elle offrc 
un cadre et un formalisme general pour etudier de maniere unificc diffcrcnts types d'algebres, comme 
les algebres associatives et les algebres de Lie. Dans cette article, nous considerons cxclusivcmcnt les 
operades ensemblistes qui sont des ensembles de la forme V :— l+J n>1 V{n) ou les V(n) sont des ensembles 
d'elements cY arite n, munis d' applications de greffe 

o l : V(n) x V(m) ->• V{n + m - 1), n, m > 1 et 1 < i < n, (1) 
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et d'une action du groupe symetrique 

■ : T(n) x 6„ T{n), n ^ 1, (2) 

qui verifient des axiomes naturels. 

Nous proposons dans ce travail une construction fonctorielle T qui permet d'obtenir des operades TM 
a partir de mono'ides M. Les elements de TM d'arite n sont les mots de longueur n sur M vu comme un 
alphabet, et l'expression de la greffe dans cette operade s'obtient directement par l'expression du produit 
de M. 

Dans des travaux anterieurs, Berger et Moerdijk [1] proposerent une construction T qui permet d'obte- 
nir, a partir d'une bigebre commutative B, une cooperade TB. Notre construction T et la construction T 
de ces deux auteurs sont differentes mais coincident dans de nombreux cas. Par exemple, lorsque (M, •) 
est un monoide tel que pour tout x 6 M, l'ensemble des couples (y, z) £ M 2 qui verifient yz = x est fini, 
alors l'operade TM est la duale de la cooperade TB oil B est la bigebre duale de la bigebre K[M] munie 
du coproduit diagonal (K est un corps). En revanche, il existe des operades que Ton peut obtenir par la 
construction T mais pas par la construction T — et reciproquement. Par exemple, l'operade TZ ou Z est 
le monoide additif des entiers relatifs ne peut etre obtenue comme duale d'une cooperade constructible 
par la construction de Berger et Moerdijk. 

En outre, notre construction est definie dans la categorie des ensembles et les calculs y sont explicites. 
II est done possible, a partir d'un monoide M quelconquc de calculer simplement, si necessaire a l'aide 
de l'ordinateur, dans l'operade TM. 

Dans cet article, nous etudions plusieurs applications de la construction T et mettons l'accent sur son 
caractere combinatoire. Plus precisement, nous definissons, a partir de monoides usuels — comme lc 
monoide additif des entiers naturels ou les mono'ides cycliques — diverses operades qui mettent en jeu 
plusieurs objets combinatoires connus. Nous construisons ainsi des operades sur des objets qui n'etaient 
pas pourvus d'une telle structure : arbres d'arite fixee, chemins de Motzkin, compositions d'entiers, 
animaux diriges et compositions d'entiers segmentees. Nous obtenons aussi de nouvelles operades sur des 
objets deja pourvus d'une telle structure : fonctions de parking, mots tasses, arbres plans enracines et 
arbres de Schroder. Notre construction permet egalement de retrouver des operades deja connues par 
ailleurs, comme l'operade magmatique, l'operade commutative associative et l'operade diassociative [3]. 

2. Un foncteur des monoides vers les operades ensemblistes 

Soit (M, •) un monoide. Definissons TM comme l'ensemble TM := 1+J n>1 TM(n), ou pour tout n ^ 1, 

TM (n) :— {(x±, . . . ,x n ) : Xi € M pour tout 1 ^ i ^ n} . (3) 

Les elements de TM(n) sont ainsi les mots sur l'alphabet M de longueur n. Munissons maintenant 
l'ensemble TM d'applications de greffe 

o, : TM(n) x TM (m) -)■ TM{n + m - 1), n, m > 1 et I i ^ n, (4) 

definies pour tous x £ TM(n), y S TM[m) et 1 ^ i ^ n par 

xoi y := (xi, . . . , Xi-i, Xi»yi, . . . , Xi • y m , x l+ \, . . . , x n ). (5) 

Par exemple, si M est le monoide additif des entiers naturels, nous avons dans TM, 2123 o 2 30313 = 
24142423. Munissons egalement chaque ensemble TM(n) d'une action a droite du groupe symetrique 

• : TM{n) x 6„ -> TM(n), n > 1, (6) 

definie pour tous x 6 TM(n) et a S & n par 

x ■ a := (x ai ,. ..,x ffn ). (7) 
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Par exemple, si bbcba est un element de TM et a est la permutation 23514, nous avons bbcba-tr = bcabb. 



Si M et N sont deux monoides et 9 : M — >■ N un morphisme de monoi'des, notons T9 l'application 

76 : TM -> TN, (8) 

dcfmie pour tout {x\, . . . , x n ) £ TM(n) par 

T0(a:i,...,a; n ) := (9( Xl ), . . . , 9{x n )) . (9) 

Theoreme 2.1 La construction T est un foncteur de la categorie des monoi'des avec morphismes de 
monoi'des vers la categorie des operades ensemblistes avec morphismes d 'operades ensemblistes. De plus, T 
respecte les injections et les surjections. 



3. Quelques operades obtenues par le foncteur T 

Pour illustrer la richesse combinatoire de la construction T, nous construisons a present des sous- 
operades symetriques ou non de l'operade obtenue a partir du mono'idc additif des entiers naturels N et 
enoncons quelques-unes de leurs proprietes. Dans ce qui suit, N2 (resp. N3) designe le mono'ide des entiers 
naturels modulo 2 (resp. 3). La figure 1 repertorie les relations entre ces operades. 



TN, 



Comp 




TN 3 



SComp 



Figure 1. Le diagramme des sous-operades et 
quotients non-symetriques de l'operade TN. Les 
Heches >— > (resp. -») sont des morphismes injectifs 
(resp. surjcctifs) d'operades non-symetriques. 



FCat< 0) 



Un mot u est une endofonction (resp. fonction de parking, mot tasse) tordue si le mot {u\ + 1,1*2 + 
1, . . . ,ti| u i + 1) est une endofonction (resp. fonction de parking, mot tasse). Notons End (resp. FP, MT) 
l'ensemble des endofonctions (resp. fonctions de parking, mots tasses). 

Proposition 3.1 Les ensembles End, FP et MT forment des sous-operades symetriques de TN. De 
plus, MT est engendree, en tant qu'operade symetrique, par 00 et 01. 

Theoreme 3.2 Soit APE la sous-operade non- symetrique de TN engendree par 01. Alors, les elements 
de APE d'arite n sont exactement les mots x sur V alphabet N qui verifient x\ — et 1 ^ ^ x, L + 1 
pour tout 1 ^ i ^ n — 1. De plus, les elements de APE d'arite n sont en bijection avec les arbres plans 
enracines a n noeuds. Enfin, APE est isomorphe a l'operade non- symetrique libre sur un generateur d'arite 
deux. 

Theoreme 3.3 Soit k ^ et FCat^ la sous-operade non- symetrique de TN engendree par 00, 01, . . ., 
Ok. Alors, les elements de FCat' k ' d'arite n sont exactement les mots x sur I 'alphabet N qui verifient 
xi = et ^ Xi + i ^ Xi + k pour tout 1 ^ i ^ n — 1. De plus, les elements de FCat^ k ^ d'arite n sont 
en bijection avec les arbres plans enracines d'arite k + 1 et de taille n. Enfin, FCat*- 2 ) est isomorphe 
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a I'operade non-symetrique libre engendree par deux generateurs a et b d'arite deux, sujets aux trois 
relations 

ao 1 a = ao 2 a, (10) bo 1 a=ao 2 b, (11) b oi b = b o 2 a. (12) 

Theoreme 3.4 Soit Schr la sous-operade non-symetrique de TN engendree par 00, 01 et 10. Alors, les 
elements de Schr sont exactement les mots x sur I'alphabet N qui ont au moins une occurrence de et tels 
que pour toute lettre b 1 de x, il existe une lettre a = b— 1 telle que x possede un facteur aub ou bua ou u 
est un mot compose de lettres c verifiant c b. De plus, les elements de Schr d'arite n sont en bisection 
avec les arbres de Schroder [2] a n feuilles. Enfin, Schr est isomorphe a I'operade non-symetrique libre 
engendree par trois generateurs a, b et c d'arite deux, sujets aux sept relations 
bo 1 a=ao 2 b, (13) ao 1 c = co 2 a, (15) ao 1 a=ao 2 a, (17) 

boib = bo 2 a, (14) c o\ a = c o 2 c, (16) bo 1 c=co 2 b, (18) ao 1 b = ao 2 c. (19) 

Theoreme 3.5 Soit Motz la sous-operade non-symetrique de TN engendree par 00 et 010. Alors, les 
elements de Motz d'arite n sont exactement les mots sur I'alphabet N qui commencent et se terminent 
par et tels que \xi — ^ 1 pour tout 1 ^ i ^ n — 1. De plus, les elements de Motz d'arite n 

sont en bijection avec les chemins de Motzkin [2] a n pas. Enfin, Motz est isomorphe a I'operade non- 
symetrique libre engendree par un generateur a d'arite deux et un generateur b d'arite trois, sujets aux 
quatre relations 

ao 1 a = ao 2 a, (20) ao 1 b = bo 3 a, (21) bo 1 a=ao 2 b, (22) bo 1 b = bo 3 b. (23) 

Theoreme 3.6 Soit Comp la sous-operade non-symetrique de TN 2 engendree par 00 et 01. Alors, les 
elements de Comp sont exactement les mots sur I'alphabet {0,1} qui commencent par 0. De plus, les 
elements de Comp d'arite n sont en bijection avec les compositions de I'entier n. Enfin, Comp est iso- 
morphe d I'operade non-symetrique libre engendree par deux generateurs a et b d'arite deux, sujets aux 
quatre relations 

ao 1 a=ao 2 a, (24) bo 1 a=ao 2 b, (25) b 01 b = b o 2 a, (26) ao 1 b = bo 2 b. (27) 

Proposition 3.7 Soit AnD la sous-operade non-symetrique de TN3 engendree par 00 et 01. Alors, les 
elements de AnD d'arite n sont en bijection avec les animaux diriges [2] de taille n. De plus, AnD n'admet 
pas de presentation quadratique. 

Theoreme 3.8 Soit SComp la sous-operade non-symetrique de TN3 engendree par 00, 01 et 02. Alors, 
les elements de SComp sont exactement les mots sur I'alphabet {0, 1,2} qui commencent par 0. De plus, 
les elements de SComp d'arite n sont en bijection avec les compositions segmentees [2] de I'entier n. 
Enfin, SComp est isomorphe a I'operade non-symetrique libre engendree par trois generateurs a, b et c 
d'arite deux, sujets aux neu] relations 



a o! a = 


a o 2 a, 


(28) 


c ox a = a o 2 c, 


(31) 


c 01 b 


= b o 2 b, 


(34) 


b o x a = 


a o 2 b, 


(29) 


c oi c = c o 2 a, 


(32) 


aojb 


= bo 2 c, 


(35) 


b oi b = 


b o 2 a, 


(30) 


b o 1 c = c o 2 c, 


(33) 


aojc 


= c o 2 b. 


(36) 



Proposition 3.9 Soit le monoide M :— {0, 1} muni de la multiplication des entiers comme produit. 
Soit D la sous-operade de TM engendree par 01 et 10. Alors, les elements de D sont exactement les mots 
qui contiennent exactement une occurrence de 1. De plus, D est isomorphe a I'operade diassociative [3]. 
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